package replacespace

// 请实现一个函数，把字符串 s 中的每个空格替换成"%20"
func replaceSpace(s string) string {
	spaceNum := 0 
	for _,v := range s {
		if v == ' ' {spaceNum++}
	}
	res := make([]byte, len(s)+ 2*spaceNum)  // ->%20
	// 双指针，从后往前
	p1,p2 := len(s)-1, len(res)-1
	for p1>=0 {
		if s[p1] == ' ' {
			// 替换
			res[p2] = '0'
			res[p2-1] = '2'
			res[p2-2] = '%'
			p2 -= 3
		} else {
			res[p2] = s[p1]
			p2 --
		}
		p1 --
	}
	return string(res)
}